齿轮图相关论文
图的染色作为图论中重要的研究课题之一,倍受研究者们的喜爱,且至今已有相当丰富的研究成果,最早出现的是点染色和边染色这些古典......
图论是组合和离散数学的一个极为重要的分支,也是计算机科学的重要内容。本文研究的主要内容是由图的边标号推导出点标号的问题。自......
设图G=(V(G),E(G))是一个无向简单连通图,S(∈)V(G),当连通图G是完全图时,若G-S是平凡图,则称S是G的一个顶点割;当连通图G不是完全图时,......
图的星边染色是一个正常边染色且满足任意2种颜色导出的连通子图为长度不超过3的路.利用反证法和组合分析法讨论了齿轮图的星边染......
齿轮图的绘制方法一般是通过 B 样条曲线来拟合齿廓曲线,这是一种通过理论计算模拟的近似曲线。而在 AutoLisp环境下可以利用范成......
证明了在齿轮图n个齿的顶端各加上三条长度为1的边所得的图是优美的,从而对齿轮图的优美性作了推广。......
证明了将n个星Tn的非悬挂点分别与齿轮图n个顶 相联所得一类图是优美的,从而得出在齿轮图n个齿的顶端各加n条长度为1的边所得图是优美图的......
运用文献资料法、问卷调查法和数理统计法,对湖北省社会体育专业教师素质结构进行研究,结果显示:湖北省社会体育专业教师素质主要由......
利用穷举法和组合分析法讨论了齿轮图W^-n(n≥3且n≠4)的邻点强可区别的全染色,通过构造具体染色得到了齿轮图W^-n(n≥3且n≠4)的邻点......
利用穷举法和组合分析法讨论了齿轮图的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了齿轮图的邻强边色数和邻点可区别......
文「1」「2」中分别给出了轮图和齿轮图的优美性,本文证明了将n个具有K条边的星图TK的非悬挂点分别齿轮图n个顶点相联所得图是优美的,从而得......
所谓齿轮图 G<sub>2n+1</sub>是将轮图 W<sub>n+1</sub>轮缘的每一条边上再加上一个点所得到的图,在本文中我们证明了齿轮图G<sub>......
本文证明了在齿轮图W<sub>n</sub>的每个齿凹处分别加任意的m<sub>1</sub>,m<sub>2</sub>,…,m.条边,只要满足条件max{m<sub>1</su......
齿轮图的绘制方法一般是通过B样条曲线来拟合齿廓曲线,这是一种通过理论计算模拟的近似曲线。而在AutoLisp环境下可以利用范成法仿......
本文给出了2-Wn图的另一种优美标号,此标号进一步简化了文[4]中的2-Wn图的优美标号的表示形式。......
邻点可区别关联着色的定义是在关联着色的基础上提出的,是使得相邻顶点的颜色集不同的关联着色。主要研究了几类特殊图的邻点可区别......
图的优美性是图的一个重要性质,有着广泛的应用.优美图是图论中极有趣的研究课题之一.马克杰和冯成进已经证明了:所有的齿轮图都是......
图的pebbling数问题起源于组合数论和群论,最初是由Lagarias和Saks提出来的,由Chung第一次引入到文章中的。图的pebbling问题是一......
对于简单图形G、边和顶点集用符号E(G)、V(G)进行描述,点标号函数f:V(G)→{0,1}通过诱导可得出关于边的标号函数f^+:E(G)→{0,1},......